Quantum nonlocality without hidden variables: An algorithmic approach 
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Is quantum mechanics (QM) local or nonlocal? Different formulations/interpretations (FI) of 
QM, with or without hidden variables, suggest different answers. Different FI's can be viewed as 
different algorithms, which leads us to propose an algorithmic definition of locality according to 
which a theory is local if and only if there exists at least one FI in which all irreducible elements of 
that FI are local. The fact that no such FI of QM is known strongly supports quantum nonlocality. 
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Is quantum mechanics (QM) local or nonlocal? The 
no-hidden- variable theorems, such as those of Bell 1|, 
Greenberger, Home, and Zeilinger [2|, and Hardy 3(, 
prove that no local hidden variable theory can repro- 
duce the predictions of QM. This means that if hidden 
variables (i.e., objective elements of reality existing even 
without measurements) exist, then they cannot be local. 
Some take this as an indication that hidden variables 
cannot exist, while others take this as an indication that 
QM is nonlocal. Thus, to definitely answer the question 
whether QM is local or not, we need a definition of lo- 
cality that does not rest on the notion of (hypothetical) 
hidden variables. 

One such widely used definition of locality is signal 
locality. According to this definition, QM is local if it 
does not allow to send a signal (information) that prop- 
agates faster than light. Clearly, according to this defi- 
nition, QM is local. Nevertheless, although it is widely 
appreciated that QM obeys signal locality, there is still 
no consensus regarding the question whether QM is local 
or not. In particular, nonlocal hidden-variable interpre- 
tations of QM, such as the Bohmian interpretation 
also obey signal locality, but this does not stop the oppo- 
nents of hidden-variable interpretations to criticize such 
interpretations for not being local. Thus, signal locality 
is not a completely satisfying definition of locality either. 
To achieve a consensus regarding the question of quan- 
tum locality, we obviously need a different, more general, 
definition of locality itself. 

Since the origin of all quantum nonlocalities can be re- 
duced to the entanglement between different particles, it 
is sometimes argued that there is nothing really nonlocal 
about QM because particles need to perform a local inter- 
action in order to come into an entangled state. However, 
even if it is true in practical experiments, it is not true in 
principle. Even the free Schrodinger equation of two non- 
interacting particles contains entangled solutions, while 
no theoretical principle of QM forbids such solutions. 

Last but not least, adherents of different interpreta- 
tions of QM typically have different opinions on quan- 
tum locality. For example, adherents of hidden-variable 
interpretations, conceiving that elements of objective re- 
ality must exist even if we do not measure them, typically 



find QM intrinsically nonlocal. On the other hand, ad- 
herents of some interpretations that explicitly deny the 
existence of a unique objective reality, such as the many- 
world interpretation [!, @, 0] and the relational interpre- 
tation d, 0] , argue that these interpretations save locality 
of QM. Still, by definition, all these interpretations have 
the same observable predictions; they are all observation- 
ally equivalent. Thus, to achieve a consensus regarding 
the question of quantum locality, it is very important to 
have a definition that does not depend on the interpre- 
tation. 

Now we have rather strong constraints on a satisfy- 
ing definition of locality. On the one hand, it should 
not be a purely observational definition (e.g., like sig- 
nal locality), because the adherents of hidden- variable 
interpretations will complain that observational locality 
does not exclude the existence of nonlocal hidden vari- 
ables. On the other hand, it should be an interpretation- 
independent definition, so that, in particular, it does not 
depend on whether the existence of hidden variables is 
assumed or not. How to fulfill both of these two some- 
what opposite constraints? As the formalism of QM is 
the aspect of QM that is usually not regarded as contro- 
versial, our idea is to use a formal-theoretical definition 
of locality. 

For simplicity, we study two-particle systems with par- 
ticle positions x and y. Formal-theoretical elements of 
the form /(x) or /(y) (where / may be a function, an 
operator, or whatever) that depend only on x or only on 
y are said to be local. By contrast, a formal-theoretical 
element of the form /(x,y) depending on both x and y 
is said to be nonlocal. Clearly, the existence of nonlocal 
elements is a sign of possible nonlocality of the theory. 
Indeed, the source of all nonlocal properties of QM can be 
traced back to the formal nonlocality of wave functions 
^(x, y), living in the configuration space, rather than in 
the ordinary 3-space. Nevertheless, the existence of non- 
local elements in a theory is certainly not yet the proof 
of nonlocality of the theory. To see this, it is instructive 
to discuss some simple examples. 

Consider a system of two classical particles. It is cer- 
tainly possible to build a classical statistical ensemble in 
which the positions of the particles are correlated, such 
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that the probability distribution P(x, y) depends on both 
x and y. Clearly, P(x, y) is a nonlocal element of the 
classical theory. But does it mean that classical mechan- 
ics is nonlocal? Certainly not. To see that this nonlo- 
cal element does not necessarily imply nonlocality of the 
theory, one may recall that classical mechanics can be 
formulated in terms of hidden variables, which are parti- 
cle positions existing even when they are not measured. 
(Note, however, that all predictions of classical mechan- 
ics can be reproduced even without such hidden variables 
0.) For example, if particles have time-dependent tra- 
jectories x = vt, y = h+vt, then P(x, y) = <5 3 (x— y+b). 
Thus, although P(x,y) is nonlocal, this nonlocal corre- 
lation between x and y can be recovered from hidden 
variables x and y that represent local elements of the 
theory. 

The example above is certainly not sufficiently general 
to prove locality of classical mechanics. For a general 
proof, one needs a general formulation of two-particle 
classical mechanics. One such formulation sufficiently 
general for our purposes is the Hamilton- Jacobi formu- 
lation, where the central formal-theoretical element is 
the nonlocal function 5(x, y, i) satisfying the Hamilton- 
Jacobi equation 
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+ V 1 {x) + V 2 (y)=-d t S. (1) 



Clearly, the Hamilton-Jacobi formulation is not lo- 
cal. However, when the Hamilton-Jacobi equation is 
combined with another fundamental clement of the 
Hamilton-Jacobi formulation 



mix(£) = V X S, m 2 y(t) — V y 5, 



(2) 



then various different but observationally equivalent for- 
mulations of classical mechanics can be obtained. Exam- 
ples are the Hamiltonian and the Lagrangian formula- 
tions, which are also nonlocal, because the fundamental 
elements (Hamiltonians and Lagrangians) of these for- 
mulations are nonlocal. Nevertheless, one of the for- 
mulations, the Newton formulation consisting of the two 
equations 

mix(i) = -V^i(x), m 2 y(t) = -V„V 2 (y), (3) 

does not contain any nonlocal elements. Thus, the fact 
that there exists at least one formulation of classical me- 
chanics that does not contain nonlocal elements proves 
that classical mechanics is local! 

We also emphasize that the requirement of locality 
does not exclude interactions between particles. The lo- 
cality of interactions is the most explicitly expressed in 
field theories, where a finite number of derivatives of a 
field (j>(x) is regarded as a local object. 

Now let us turn back to QM. The Hamilton- 
Jacobi formulation of classical mechanics above is very 
similar to the Schrodinger formulation of QM. The 



Schrodinger formulation describing the nonlocal wave 
function V( x , y,t) — R(x,y,t)exp[iS(x.,y,t)/h] is in- 
deed nonlocal. By analogy with classical mechanics, one 
might hope that one could combine the Schrodinger equa- 
tion with Eq. @ to obtain an observationally equivalent 
formulation that, analogously to the Newton formula- 
tion of classical mechanics, does not contain nonlocal ele- 
ments. Indeed, the resulting formulation really turns out 
to be observationally equivalent to the Schrodinger for- 
mulation. Nevertheless, it does not eliminate all nonlocal 
elements from the theory. Instead of the local Newton 
equations ([3]) one obtains nonlocal quantum analogues 



m x x(t) = -V x [^(x)+Q(x,y,t)], 
m 2 y(i) = -V 3/ [y 2 (y) + Q(x,y,t)] ) 



(4) 



where Q(x, y, t) is the nonlocal quantum potential [4|. 

The formulation of QM containing Eqs. ([4]) is known as 
the Bohmian interpretation (We believe that, in gen- 
eral, it is not possible to clearly distinguish between the 
notions of "formulations" and "interpretations" , as long 
as both different formulations and different interpreta- 
tions are observationally equivalent. For example, the 
Bohmian interpretation can be viewed as a practically 
useful formulation [ill ], while the Schrodinger formula- 
tion may be viewed as an interpretation by someone who 
thinks of a wave function as a physical object evolving 
with time. This is why we use the expressions "formu- 
lation" and "interpretation" interchangeably.) It is in 
fact the Bohmian formulation that inspired Bell to find 
his famous theorem on quantum nonlocality and hidden 
variables. Nevertheless, this does not prove nonlocality 
of QM itself, as different formulations of QM without 
hidden variables are also possible. 

Abstractly, a physical theory can be viewed as an 
equivalence class of all observationally equivalent for- 
mulations/interpretations (FI) of that theory. If some 
property of a theory is not manifest in one FI, it may 
be manifest in another. An FI of a theory is nothing 
but a set of irreducible elements (axioms, definitions, as 
well as primitive "common-sense" objects that are not 
explicitly defined), which are mutually independent (no 
axiom or definition can be deduced from other axioms 
and definitions) and from which all other properties of 
the theory can be deduced. Even more abstractly, any 
such FI can be viewed as an algorithm for determinina- 
tion of reducible elements of the theory, such as specific 
observable predictions of physical theories. In the case of 
QM, these observable predictions are probabilities, such 
as the joint probability P(x, y) in a specific physical con- 
figuration. The probabilities themselves as general ele- 
ments not attributed to a specific physical configuration 
may or may not be irreducible elements of an FI. When 
they are not irreducible elements in an FI, we say that 
the probabilities are emergent in that FI. For example, 
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the probabilities are emergent in the deterministic for- 
mulation of classical mechanics, in some versions of the 
Bohmian deterministic formulation of QM [12, EH, as 
well as in some versions of the many-world interpreta- 
tion [II USUI of QM. However, in most FI's of QM the 
probabilities are fundamental, i.e., correspond to some 
irreducible elements of the FI. 

From the observations above we see that locality of 
an FI is manifest if and only if all irreducible elements 
of that FI are local. Since the theory is the equivalence 
class of all observationally equivalent FI's of that theory, 
it motivates us to define locality of the theory as follows: 
A theory is local if and only if there exists an FI of the 
theory in which all irreducible elements are local. Since 
any FI can be viewed more abstractly as an algorithm, 
we refer to this definition of locality as algorithmic local- 
ity. Indeed, the definition above can be rephrased more 
concisely as follows: A theory is local if and only if it can 
be represented by a local algorithm. 

The main motivation for such an abstract definition of 
locality is to provide a resolution of the old controversy 
regarding the question whether QM is local or nonlo- 
cal. As a tentative answer to this question, we propose 
the following algorithmic nonlocality conjecture: No lo- 
cal algorithm can reproduce the probabilistic predictions 
of QM. 

Note that this conjecture sounds very similar to the al- 
ready proven hidden- variable nonlocality theorem saying 
that no local hidden variables can reproduce the proba- 
bilistic predictions of QM. Indeed, all abstract irreducible 
elements of an algorithm that are not directly observ- 
able may be viewed as "hidden variables" . However, the 
notion of hidden variables actually has a more specific 
meaning, denoting elements that are observable, but de- 
fined even when they are not observed. Thus, our al- 
gorithmic nonlocality conjecture is much more general 
(and thus much more difficult to prove) than the hidden- 
variable nonlocality theorem. 

Although we do not (yet) have a proof of the algo- 
rithmic nonlocality conjecture, there is a lot of evidence 
supporting it. In the following we present some of this 
evidence by supporting it by some specific FI's of QM. 

It is often argued that QM is essentially only about 
(local) information (see, e.g., [13, EH] and references 
therein). The relational interpretation 0, Q is also a 
variant of this idea. If QM is only about local informa- 
tion, then signal locality (referring to the propagation of 
information) is a good criterion of locality. However, if 
QM is really only about information, then it is reasonable 
to expect that there should exist a formulation of QM in 
which all irreducible elements refer to information itself. 
Such a formulation should not contain auxiliary elements 
(such as wave functions or Hamiltonians) from which in- 
formation can be deduced, but which do not represent 
information itself. Unfortunately, no such formulation is 
known and it does not seem that such a formulation is 



possible. From this we conclude that, in the algorithmic 
sense, QM does not seem to be only about information. 
Consequently, signal locality does not support algorith- 
mic locality. 

A variant of the information-theoretic interpretation of 
QM contains a claim that QM is essentially only about 
correlations [l9j |. However, we know that quantum cor- 
relations may be nonlocal (typically, EPR correlations). 
Thus, even if it is possible to formulate QM only in terms 
of correlations (which we doubt), it is almost a tautol- 
ogy that these elements of formulation must be nonlocal, 
which supports algorithmic nonlocality. 

One of the origins of quantum nonlocalities is the 
concept of wave-function collapse. Some no-hidden- 
variable interpretations, such as the consistent-histories 
interpretation [2C, [HI, and the many-world inter- 
pretation 0, [alii) completely eliminate wave- function 
collapse from the fundamental formulation of the the- 
ory. Nevertheless, these interpretations do not elimi- 
nate all nonlocal elements from the fundamental irre- 
ducible formulation. In the consistent-histories interpre- 
tation, the probabilities of different histories are calcu- 
lated with the aid of a nonlocal state described by a 
density matrix in the Heisenberg picture. The many- 
world interpretation reformulates a quantum superposi- 
tion tp(y:, y) = J2 a /a( x )^a(y) as a collection of different 
"worlds" {f a (x)h a (y)}. Nevertheless, the single "worlds" 
/a(x)/i a (y) are still nonlocal objects. The many-world in- 
terpretation cannot be further reformulated in terms of 
local "worlds" {/ a (x), h a (y)} only, because the specific 
pairings in which f\ is paired with hi, $2 with h2, and so 
on, are an important part of the formulation that allows 
the correct prediction of observable joint probabilities. 

A local formulation of QM should not contain nonlo- 
cal states (represented, e.g., by nonlocal wave functions 
■0(x, y) or nonlocal density matrices) as irreducible ele- 
ments of the formulation. The only such formulation we 
are aware of is the Nelson interpretation 23j, |24( , which, 
indeed, eliminates both local and nonlocal wave func- 
tions from the fundamental formulation of the theory. 
However, it is a hidden-variable interpretation, which, of 
course, is nonlocal. 

From the discussion above, we can conclude that no 
present formulation of QM obeys algorithmic locality, 
which strongly supports the algorithmic nonlocality con- 
jecture. Nevertheless, let us assume that this conjecture 
is wrong, that a local formulation, though yet unknown, 
still exists. In particular, it would mean that all presently 
known FI's of QM could be viewed as incomplete, which 
could also be thought of as an algorithmic version of 
the old EPR argument [25(. An interesting question is: 
Would that mean that hidden-variable formulations of 
QM, being observationally equivalent to this hypothetical 
local formulation, should be considered local? According 
to our definition of algorithmic locality, the answer is - 
yes. In this sense, hidden-variable interpretations of QM 
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could be local. However, we emphasize that this is true 
only if these hidden-variable formulations really are ob- 
servationally equivalent to the local formulation. In this 
regard, we note that some variants of the Bohmian in- 
terpretation may, under certain circumstances, observa- 
tionally differ from other formulations. The examples of 
such circumstances are the early universe |2o| and certain 
relativistic conditions [27j |. 

As a final aside remark, not essential for the main the- 
sis of this work, but interesting for a discussion of quan- 
tum nonlocalities without hidden variables in a wider 
context, we note that some aspects of string theory pos- 
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sess some surprising nonlocal features 
no analogs in the quantum theory of particles or fields. 
The origin of these nonlocalities turns out to lie in certain 
dualities of string theory. Namely, in two different string 
theories defined on different background manifolds, some 
observable properties (e.g., the spectrum of the Hamil- 
tonian) turn out to be completely identical. As recog- 
nized and illustrated on the example of T-duality in [30( , 
these nonlocalities arise precisely owing to the (tacit) as- 
sumption that hidden variables do not exist. Namely, 
the nonlocalities arise from the identification of theo- 
ries that coincide in certain observable properties, but 
such an identification makes sense only if all other unob- 
served properties are unphysical. On the other hand, the 
assumption of the existence of hidden variables means 
that unobserved properties may also be physical, which 
then removes dualities and corresponding nonlocalities at 
the fundamental hidden-variable level. Nevertheless, this 
does not remove nonlocalities completely, as all hidden- 
variable formulations of QM must be nonlocal. These 
theoretical observations are also indirectly related to the 
conjecture that quantum nonlocalities cannot be com- 
pletely removed by reformulations of the theory. 

To summarize, in this paper we have motivated a new 
definition of locality called algorithmic locality and pre- 
sented evidence for the validity of the algorithmic nonlo- 
cality conjecture, according to which no local algorithm 
can reproduce the probabilistic predictions of QM. Es- 
sentially, this conjecture seems to be valid because any 
formulation of QM seems to require nonlocal wave func- 
tions (or some other nonlocal substitute for them) as one 
of the fundamental irreducible elements of the formula- 



tion. 
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